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Résumé : Nous étudions le groupe d'interpolation dont les éléments sont 
certaines paires de séries formelles. Ce groupe possède une représentation 
linéaire fidèle dans les matrices triangulaires inférieures infinies. On peut 
donc le munir d'une structure de groupe de Lie naturelle. Une fonction reliée 
à l'exponentielle matricielle entre son algèbre de Lie et sa représentation 
linéaire étend alors l'exponentielle usuelle à deux arguments (qui sont des 
série formelles) et cette extension possède des propriétés intéressantes. Nous 
terminons par une application à la combinatoire énumérative et la descrip- 
tion d'une algèbre qui généralise le groupe d'interpolation. 

Abstract^ : We study the interpolation group whose cléments are suitable 
pairs of formai power séries. This group has a faithful représentation into 
infinité lower triangular matrices and carries thus a natural structure as a 
Lie group. The matrix exponential between its Lie algebra and its matrix 
représentation gives rise to a function with interesting properties extending 
the usual exponential function to two variables (which are formai power sé- 
ries) We finish with an application to enumerative combinatorics and the 
description of an algebra which generalizes the interpolation group. 

1 Introduction 

Notons m = xC[[x]] l'idéal maximal des séries formelles sans terme constant 
et considérons le groupe multiplicatif U = C[[x]] \ m des germes inversibles 
de fonctions au voisinage de G C. Introduisons également le groupe non- 
commutatif V = m\m^ des "difféomorphismes formelles" (avec loi de groupe 
donnée par la composition des séries). L'action évidente de D sur U par 
"changements de cartes formelles" permet de considérer le produit semi- 
direct I = lÂ yi T) qu'on appellera le groupe d'interpolation. Notre but 
est de décrire quelques propriétés de ce groupe. Ce groupe (ou plutôt sa 
représentation matricielle) a également été introduit sous le nom de "groupe 
de Riordan" par L. Shapiro dans le but d'interpréter certains triangles de 
nombres combinatoires, voir par exemple 0. 

Le reste de ce papier est organisé comme suit : 

^Keywords: Lie-group, Lie-algebra, exponential, differential équation. Math, class: 
0A15, 22E65, 33B10 



Dans le chapitre 121 nous considérons quelques propriétés élémentaires de 

X. 

Le sous-groupe SX obtenu à partir des sous-groupes SU = 1 + m C 
U et ST) = X + C intervient dans le chapitre 01 pour décrire deux 
déformations "naturelles" (et holomorphes sur les sous-groupes formés de 
séries holomorphes au voisinage de 0) du groupe abélien SIÀ vers le groupe 
non-abélien ST>. 

Le groupe X admet une représentation matricielle fidèle p dans les ma- 
trices triangulaires inférieures infinies. Cette représentation, décrite dans le 
chapitre m permet de considérer X comme un groupe de Lie de dimension 
infinie. Le chapitre [51 décrit l'algèbre de Lie i de ~ X. 

Le chapitre El introduit une fonction Exp : C[[x]] x C[[x]] ^ \ — > U 
obtenue en projettant l'application exponentielle usuelle i — > X = U y\ V 
sur le premier facteur. On peut considérer l'application Exp comme une 
extension ou une déformation de l'exponentielle usuelle. 

Les chapitresEletjHldécrivent des équations différentielles et un développement 
en série pour Exp(a; (3) G U. 

Dans le chapitre (Hl nous étudions brièvement la fonction réciproque de 
a I — > Exp(a; /3) (pour (3 G C[[x]] fixé) et de /? i — > Exp(/3; 

Quelques propriétés analytiques de Exp(q; j3) sont étudiées dans le chapitre 

[EU 

Le chapitre ^2 donne une interprétation combinatoire pour la série de 
Exp(s(a;/3)', s (5) et utilise les résultats du chapitreElpour donner une nouvelle 
preuve d'un résultat classique de combinatoire énumérative. 

Le chapitre El est un bref résumé des travaux effectués par différents 
auteurs autour des "matrices de Riordan" (les éléments de p{X)). 

Finalement, le chapitre El décrit une algèbre contenant un groupe ma- 
tricielle qui généralise le groupe p{SX). 

Remarque 1.1 A cause de l'ambiguité de la notation f{gh), nous utilis- 
erons toujours fo{gh) pour la composition de fonctions (ici f composé avec 
le produit de g et de h). Pour cette même raison, nous remplacerons souvent 
des parenthèses par des accolades. Ainsi f{gh + 1} désignera le produit de 
la fonction f par la fonction obtenue en rajoutant 1 au produit de g et h. 

2 Le groupe d'interpolation T 

L'anneau commutatif C[[x]] des séries formelles en x est un anneau lo- 
cal d'idéal maximal m = xC[[x]] les séries formelles sans terme constant. 
Désignons par U = C[[x]] \ m = C* + m le groupe des unités et par SU = 
1 + m C W le sous-groupe correspondant aux séries formelles avec coeffi- 
cient constant 1. Le groupe SU est également le noyau de l'homomorphisme 
A I — > A{0) qui associe à une série formelle A = X^^q ^n^" ^ ^ son coeffi- 
cient constant ^4(0) = Aq £ C*. 
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Notons de même V = C*x+m^ l'ensemble des séries formelles admettant 
une série réciproque (inverse pour la composition des séries). On peut penser 
à un clément de D comme le germe d\m diffcomorphisme formel en G C. 
L'ensemble V est muni de la structure de groupe non-commutatif aP = j3oa 
donné par la composition des séries a,PeV. Nous écrivons SV = x + 
xm = .T + pour le sous-groupe des difféomorphismcs formels tangents à 
l'identité. On peut également définir le sous-groupc ST> C P comme le noyau 
de l'iiomomorphisme a i — > a'(0) £ C qui associe a a = Yl'^=i oinX^ G P sa 
dérivée a\ = a'{0) G C* à l'origine. 

Le groupe V agit par automorphismes sur U en considérant l'application 
A e U I — > Ao a e U. Cette action se restreint en une action de V (ou de 
son sous-groupe SV) sur SU. 

Définition Le groupe d'interpolation X est le produit semi-direct T = 
U deU avec V. Le groupe d'interpolation spécial SI C X est le produit 
semi-direct SU x SV. 

Un élément de I sera noté {A, a), {B, (5), (C, 7), . . . avec A,B,C,. . . &U 
et a, /3, 7, ... G î*. Le produit dans 1 est donné par 

(.4, a){B, P) = {A{B o a}, /3 o a) 

pour {A,a),{B,P) G /. L'inverse {A,a)~^ d'un élément s'obtient par la 
formule 

où la série réciproque a'»^^^ de a G P est définie par les identités aoo;^^^) = 
a^~^^oa = X. La structure de produit semi-direct sur T équivaut à l'existence 
d'une suite exacte scindée 

— >U — >I = U>iV — >V — >1 . 

Pour l'injection U — > I nous choisirons dorénavant toujours A G U 1 — > 
{A, x) E I ce qui nous permettra d'identifier U avec le sous-groupe {U, x) C 
I. La surjection X — > V possède (par exemple) la section a e V 1 — > 
(1, a) G X. Nous noterons {1,V) C X le sous-groupe image de cette section. 

Le groupe d'interpolation spécial SI = SU x SV s'obtient comme le 
noyau de l'homomorphisme X — > C* x C* défini par l'évaluation (A, a) 1 — > 
{A{0) , a' (0)) . La suite exacte pour X donne par restriction une suite exacte 
pour SI. 

Proposition 2.1 Pour K,X,fi G C trois nombres complexes, l'application 
(Pk,x,ij. ■ SI — ^ SI définie par 

^M,.(A«) = (^''{f}'{ar'«) 

est un endomorphisme de groupes. Pour k E C* , c'est un isomorphisme 
d'inverse (fii/^-x-ix- 
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Remarque 2.2 L'homomorphisme (Pk,x,^i esi défini en utilisant la détermination 
principale log o A, log o ,logoa' C m dans le calcul des puissances de 
A(f),a'el + m. 

A cause de la monodromie du logarithme complexe, l'homomorphisme 
V^K,x,fi de la vrovosition \2. 1\ ne provient pas d'un homomorphisme de I, sauf 
si K,X,fj, G Z. On peut cependant l'étendre au produit semi-direct U^q x î)>o 
où U^Q = M>o + m CU et V^q = 2;(M>o +m) C V ou encore relever (pK,x,fj. 
sur le "revêtement universel" I de I obtenu par un relèvement dans M des 
arguments arg{A{0)) , arg{a' (0)) G R/(27rZ). 

Indiquons aussi l'existence des isomorphismes 

{A,a)^{A{A{0)r{a'{0)}\a) 

pour a,b,£ Tj de 2 (sur le groupe I, ces homomorphismes sont définis pour 
tout a,b £ C). Leur nature est assez trivial car le sous-groupe {C*,x) C I 
est le centre de X. 

Remarque 2.3 L'automorphisme intérieur 

{A, a) ^ (1, Kx){A, a) (l, ^) = (ao {Kx' " ° ^^""^ 



KJ \ ' '' K 

défini pour tout K £ C* correspond essentiellement à un changement de 
variable linéaire de C. 

Preuve de la proposition 12. il On a (/7k,a,^(1) s;) = (l,x). Le calcul 



A-{B o ar {(/? o a)Y , /? o ") 

= Vk,xAMB o a},(3 o a) 

termine la preuve. □ 

Remarque 2.4 On peut généraliser le groupe I (et son sous-groupe SI) 
en remplaçant le groupe des unités lA C C[[x]] par le groupe des unités dans 
les germes de fonctions au voisinage d'un point P € X où X est un espace 
topologique et en considérant à la place de D un groupe formé de germes 
d'homéomorphismes fixant P. 

Une autre généralisation de X consiste à remplacer le corps C par un 
autre corps de base. Une grande partie de notre papier s'adapte facilement 
au cas d'un corps commutatif quelconque. 

Le groupe I possède des sous-groupes intéressants : On peut par exemple 
se restreindre aux séries ayant un rayon de convergence > et travailler 
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uniquement avec des fonctions A E U,a E V holomorphes au voisinage de 
0. On peut également se restreindre aux fonctions A E U,a E V qui sont 
algébriques. (Pour cela, il faut montrer l'algéhricité de la composition de 
deux fonctions algébriques et de la réciproque d'une fonction algébrique : 
Pour a, 13 algébriques dans des ouverts convenables de C, la composition 
7 = /3 o a vérifie l'équation P{a{x),^{x)) pour P{x,f3{x)) = une équation 
polynomiale définissant (3. Le corps de fonctions engendré par x et j est 
donc bien une extension finie du corps des fonctions rationelles C(a;) sur 
C sur la sphère de Riemann. Similairement, on a P{a'^~^\y),y) = pour 
P(x,a(x)) une équation polynomiale définissant la fonction algébrique a G 
V.) 

Remarque 2.5 La notation U choisie pour le groupe des unités dans C[[a;]] 
ne doit pas être confondue avec la notaMon V{H) utilisée habituellement 
pour le groupe unitaire d'un espace de Hilbert. 



3 Interpolations continues entre inversion et ré- 
version 

Pour r G C, considérons les sous-ensembles 

SQ{t) = {{A,xA^)\A e SU} d SI 

et 

Sg'{T) = {{A, [ A'')\A G SU} c SI 
Jo 

où l'on utilise la détermination principale log(l+m) C m du logarithme pour 

le calcul de A^ = e^log(^) et où J^A^ = x + ^^^^ ^n,rf^ est la primitive 
dans l'idéal maximal m = xC[[x]] de la série A'^ = 1 + Yl^=i ^n,TX^ € SU. 

Proposition 3.1 SG{t) etSÇ'^r) sont des sous-groupes de SI, isomorphes 
à SU pour T = et isomorphes à SV sinon. 

Preuve La preuve est évidente pour r = 0. Pour r 7^ 0, elle résulte des 
identités 

Sg{T) = = {(|-| ,a),ae SV} c SI 

et 

SO'ir) = (^0 1 = {({a'}'/^a),a G SV} C SI 

et de l'observation que (po^\^fj,{l,SV) est isomorphe à SV pour tout A, G C. 
□ 
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Corollaire 3.2 (i) L'application 



permet d'interpoler entre la série inverse ^ (correspondante à t = 0) de 
A G SU et la série réciproque 



(xA) 



i-i) 



(correspondante à t = 1) de xA G SV. 
(a) L'application 

1 



érie invers 

A G SU et la série réciproque 



( / Ar^' 

Jo 



Â 

1 



permet d'interpoler entre la série inverse 4 (correspondante à t = 0) de 



IoAo{j^aY-'^ 

(correspondante à t = 1) de Jç^A £ ST>. 

Ce corollaire est à l'origine de la terminologie "groupe d'interpolation" 
pour 1 = U >i V. 

Remarque 3.3 Les deux interpolations du corollaire là'.jjl se font de façon 
holomorphe (par rapport à t et x) si A Çi SU est holomorphe au voisinage 
de 0. 

Preuve du corollaire 13.21 Cela résulte des formules 

pour les éléments inverses de {A^xA"^) G SQ{t) et de {A,JqA'^) G SG'{t). 
□ 

Remarque 3.4 Le calcul de (C^(s), 7^ (s)) = {A,xA'^y G SÇ{t) C SI 
(respectivement de (Ct-(s), 7t-(s)) = {A,J^^A'^Y G SÇ'{t) C SI) permet 
d'interpoler entre A^ = Cois) G SU et (xA)^"^ = xCi{s) = 71(5) G SV 
(respectivement (/^ A)^^'^ = Ci (s) = 71 (s) G SV (où a^^'^ = a o a o ■ ■ ■ o a 
si s G fi et où a^^^ = a^^^^ oa^^^'^ o - ■ -oa^^^) si s G — pour tout s ^'L. En 
utilisant la structure de groupe de Lie sur SI (voir les chapitres suivants), 
on peut même considérer s à valeurs dans C. 
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Remarque 3.5 L'interpolation du corollaire XS.^ et la remarque précédente 
s'étendent sans difficulté aux groupes U^o = R>o + m C U et P>o = 
x(M>o + tn) C P. En travaillant dans le revêtement universel I décrit 
dans la remaraue \2.iX on peut interpoler entre les groupes U etV obtenus à 
partir delA etV en considérant des relèvements réels des argument de A{Q) 
et a'(0) pour A £U,a gV. 

Remarque 3.6 Les bijections {A,xA'^^) i — > {A,xA'^'^) et i — > 
{A,Jç^A'^^) sous-jacentes à l'interpolation ne sont pas des homomorphismes 
de groupes pour ri ^ T2. 

Remarque 3.7 Les deux façons d'interpoler entre le groupe commutatif 
SU = 1 + a;C[[3;]] et le groupe non- commutatif SV = x + x'^C[[x]] utilisent 
les deux bijections ensemblistes naturelles A 1 — > xA et A 1 — > A entre SU 
et SV. On peut évidemment les combiner avec des déformations r 1 — > A^ 
de A pour obtenir d'autres formules, par exemple pour d'autres bijections 

entre SU et SV. Pour l'interpolation entre ^ et ° ^ , on peut ainsi par 

exemple également prendre 



Aro{xAl)i-^) 



avec Ar — ^n=0 -^n {n+xy ' 

De la même manière, la fonction 



avec 



Ât- = ^Y^=ii{^ + ^y^nx"^, interpole entre ^ et ^^^^ 



(xA)<-i> 



Remarque 3.8 Mentionnons qu'il existe beaucoup d'autres formules d'interpolation 
qui sont cependant moins naturelles car non reliées à la structure de groupe 
de ST. Un exemple est donné par la formule 

1 



qui interpole entre ^ G SU et ^ (J^yl)^ 

4 La représentation matricielle de X 

Pour (j4, a) £ I = U yi D, notons p{A, a) la matrice infinie de coefficients 

{p{A,a)),^j = [x'] {Aa^), < j G N 
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où [x*] [Aa^) désigne le coefficient 7j de la série formelle Aa^ = Y^^=j Inx"'- 
Notons p(Z) = {p{A, a) \ {A, a) G T} l'ensemble de ces matrices. L'application 
{A, a) I — > p{A, a) entre T et p{I) est bijective car A = Yl'^=o (p(^) '^))n o^^ ^ 
U est la série génératrice de la colonne d'indice dans p{A, a) et Aa = 

{^^=1 ^))n 1 1^ série génératrice de la colonne d'indice 1 dans 

p{A, a). Remarquons aussi que piX) est formé de matrices qui sont triangu- 
laires inférieures et infinies. Le sous-ensemble p{SX) associé au sous-groupe 
SX C X consiste en les matrices unipotentes de p{X). 

Théorème 4.1 L'ensemble p{X) est un groupe de matrices et l'application 
{A, a) I — > p{A,a) est un isomorphisme entre X = U Xi T> et p{X). 

Remarque 4.2 On pourrait également considérer le produit semi-direct 

obtenu en remplaçant le groupelÂ par le groupe des éléments non-nuls C\[x\\[x^^\* 
du corps des séries de Laurent. Ce groupe admet une représentation ma- 
tricielles dans les matrices biinfinies en associant à {A, a) G C[[2;]] xD 
la matrice p{A,a) avec coefficients {p{A, a))ij = [x'^]{Aa^) pouri,j G Z. 

Remarque 4.3 L'homomorphisme 920, A, o '■ (^iCt) ' — ^ (^{x}'*'''^) 
sidéré dans la proposition \2. 1\ provient de la représentation linéaire p : En 
effet, pour A G N un entier naturel, la matrice p{ipQ^\fi{A,a)) s'obtient 
en effaçant les A premières lignes et colonnes de la matrice triangulaire 
inférieure p{A,a). 

Preuve du théorème 14. Il Le résultat découle du calcul 

{p{A,a)p{B,f3)\, = Ek[^']iAa')[AiBPn 

= /?)))„• 

et du fait que p{l, x) est la matrice identité. □ 
Dorénavant nous allons parfois utiliser la représentation fidèle {A, a) > — > 
p{A, a) pour identifier le groupe abstrait X avec sa représentation matricielle 
p{X). 
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5 L'algèbre de Lie de p{X) 



Associons à une série formelle a 
triangulaires inférieures infinies 



/ «0 \ 

ai ctQ 

«2 Oii a.Q 

Q!3 «2 «1 OiQ 



^^qO^x"- g C[[x]] les deux matrices 



«0 

ai 2ao 

«2 2a!i 3ao 

«3 2a2 3ai 4ao 



da 



dont les coefficients sont donnés par {ua)i,j = oti-j et {da)ij = jai^j pour 
h 3 ^ 0. Remarquons qu'on a, = Uadi où la matrice di associée à la 
série constante 1 est la matrice diagonale infinie de coefficients diagonaux 
0, 1, 2, 3, 4, . . . les entiers naturels. Notons 

i = {ua + dp\ a,(3eC[[x]]} 

l'espace vectoriel engendré par les matrices de la forme Ua,da- Notons encore 

si C= {ua + I a, /3 G m} C i 



le sous-espace de codimension 2 des matrices triangulaire inférieures strictes 
dans i. 



Théorème 5.1 L'espace vectoriel i est l'algèbre de Lie de p{I)- Le sous- 
espace si C i correspond au sous-groupe p{SZ). Le crochet de Lie sur i est 
donné par les formules 

[Ua,Up\ = 
[da^Up] = U{xal3') 
[da,di3] = d(^x{af3'-a'f3)) ■ 

et on a en particulier [i, i] = si. 

Preuve Pour a,P G C[[x]] et h une variable formelle considérons l'élément 
de l'espace tangent T(^i^^-^{I) en p{l,x) G p{I) défini par l'application h i — > 
(1 + ha, x{l + h(3)). Un calcul élémentaire montre qu'on a 

p{l + ha, x{l + hp)) = Id + h{ua + dp) + 0{h^) . 

L'espace tangent en p{l,x) G est donc donné par l'espace vectoriel 

i qui s'identifie alors à l'algèbre de Lie de piT)- Comme le sous-groupe 
p{ST) C p(X) est formé de matrices triangulaires inférieures unipotentes, son 
algèbre de Lie si correspond aux éléments triangulaires inférieures strictes 
de i. 
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Le calcul du crochet de Lie résulte des identités suivantes (qui ne font 
intervenir que des sommes finies): 

[Ua, Up]ij = ^ ai_kPk-j - Pi-kOk-j = , 
k 

[da,Ui3]ij = J2k^'^i-kPk~j - jJ2kPi-k<^k-j 
= J2k kUi-kPk-j - j Efc Oii-kPk-j 
= Y^ki^ - j)^i-kPk^j 

et 

[da,di3]i,j = Y^i^kj {ai-kPk-j - Pi-k^k-j) 

= j Efc(^ - j) {ai-kPk-j - Pi-kOik-j) 

Ceci termine la preuve. □ 
Pour terminer ce chapitre, mentionnons sans donner les preuves faciles 
les faits suivants : 

Proposition 5.2 (i) Le sous-espace vectoriel u = {u^ \ a. € C[[x]]} C i est 
l'algèbre de Lie (avec crochet nul) du sous-groupe commutatif p{U,x) ~ U 
de p{T). 

(a) L'endomorphisme de groupe V'ft.A./tlC) 7) = (^C"* j^}'^ {7'}'^ , 7^ 
de SI (voir proposition \2.1\) correspond à (la restriction au sous-espace 
si de) l'endomorphisme d'algèbre de Lie (aussi noté) (pK,x,fi{ua + d/^) = 
^(reQ+A/3+/i(/3+3;/3')) +<^/3 de i et provient d'un endomorphisme de groupe (Pk,,\,h 
du "revêtement universel" I del, obtenu en relevant les arguments arg{C{0)), arg{'j'{0)) G 
R/(27rZ) dans M. 

(m) Le sous-espace vectoriel d = {da \ a G C[[x]]} C i est l'algèbre 
de Lie du sous-groupe {Ij'D) ^ T) de T. Plus généralement, les sous-espaces 
^o,\,fi{p) = {'U{x+^i)a+iixa' + da\oL G sont dcs sous-algèbrcs de Lie 

et les algèbres de Lie v3o,A,^(0) H si correspondent aux sous-groupes de Lie 
Vo,A.^t(li 52?) = { (^{f {0'}'^! I et G SV} C ST qui sont tous isomor- 
phes à ST). 

(iv) Les sous- groupes S g {t) = {{A,xA')\A G SU] etSQ'ir) = {{A, jQA*au)\A G 
SU} de SI utilisés dans le chapitre pour interpoler entre SU et ST> cor- 
respondent aux sous-algèbres de Lie 5q{t) = q{t) n 5i et 5q'{t) = q{t) n si 
de si où q{t) = {ua + Tda\a G C[[x]]} et q'{t) = {u(^xay + Tda\a G C[[x]]}. 

6 L'application exponentielle exp : i — > p{X) 

Comme M = Ua+dp G i est une matrice triangulaire inférieure, l'exponentielle 
matricielle 

n=0 
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converge vers une matrice triangulaire inférieure inversible. (Pour une ma- 
trice triangulaire inférieure stricte M = Ua + dp G 5i, la situation est encore 
meilleure car le coefficient {M"')ij est nul pour n > i—j et il n'y a plus besoin 
d'analyse.) Il résulte de résultats classiques que l'ensemble {exp(M) | M S i} 
s'identifie au groupe de Lie p{T) considéré précédemment. 

Pour a,(3 £ C[[x]], notons Exp(a;/3) = Yl'^=o^nflX^ £ la série 

génératrice de la colonne d'indice dans la matrice M = exp(ua+dp) G pÇ^)- 

Proposition 6.1 Le coefficient Mij (pour < de la matrice M = 
exp{ua + dp) £ p{Z) est donné par la formule 

Mij = [x'-^Exp{a + j(3;(3) . 

La série formelle Exp{a+j(3; 13) = Yll^o Mijx^ est donc la série génératrice 
de la colonne d'indice j de M . 

Corollaire 6.2 Si exp{ua + dp) = p{C,^) € p{T) (pour a,P £ C[[x],C £ 
Z//, 7 G alors 

C = Expia; f3) 

et 

C-f = x Exp{a + /?;/?) . 

Remarque 6.3 On verra (voir l'assertion (iii) de la vrovosition \ô. 5\) qu'on 
a également 7 = x Exp{P] /3) si exp{ua + dp) = p{C, 7). 

Remarque 6.4 Comme exp{ua) = p{e",x), la fonction a ' — > Exp{a;0) = 
est l'exponentielle usuelle d'une série formelle a £ C[[x]]. 
De manière similaire, si a et P sont tous les deux des fonctions con- 
stantes, la matrice Ua + dp est diagonale et on a donc Exp{a; j3) = pour 
a,P£ C. 

Preuve de la proposition 16.11 La formule est vraie pour j = par 
définition de la série formelle Exp(a; /?). 
Pour j > 0, on utilise les identités 

(exp(îXa + dp))ij = {(po,j,o{exp{ua + dp)))-_j^Q 

= (exp(v90j,0(îia + (i/3)))j_j_o 

= {eMuia+jf3)+dp))^_.^^ 

où (fojfl est l'homomorphisme de groupe (ou d'algèbre) de la proposition 
12.11 qui consiste à effacer les j premières lignes et colonnes de la matrice 
triangulaire infinie exp(nQ + dp) £ p{T). □ 
La preuve du corollaire 16.21 est évidente. 
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Proposition 6.5 (i) On a pour tout a,l3 £ C[[x]] l'égalité 

exp{ua + dp) = p{Exp{a; x Exp{j3; j3)) G p{Z) . 
(a) On a 

a I — > Exp{a; 0) = e" . 

(iii) On a 

Expi^na + A/3 + /5) 

= Exp{a; f3Y Exp{P; P)^ ( -^(x Exp{(3; p)) 



. dx 

(iv) On a 

Exp{{s + t)a; (s + = Exp{sa; s/3) {Exp{ta; tj3) o [xExp{s(3] s(3)) . 

(v) On a 

^xp I ^a„x";/3 I = e"o Exp | ^ a„x"; /3 | . 

\n=0 / \n=l / 

(^wzj On a pour tout K £ C* 

Exp{a o (Kx); (3 o (Kx)) = Exp{a; (3) o (i^x) . 

Remarque 6.6 A cause de l'assertion (ii), on peut considérer l'application 
(q,/3) I — > Exp{a; P) comme une déformation paramétrée par (3 G C[[x]] de 
la fonction exponentielle usuelle 

°° a" 

a I — > e" = Exp{a; 0) = ^ — . 

ra=0 '^^ 

L'assertion (iv) se spécialise par exemple en 

xExp{2a; 2a) = {xExp{a; a)) o (xExp{a; a)) 

ce qui correspond bien à la loi de groupe sur le sous-groupe 990,1,0 (î^) = 
{{A,xA) \ AeU} del. 

L'assertion (v) est triviale : Elle exprime seulement le fait que la matrice 
exp{uao) = e'^^id est centrale dans p{T). 

L'assertion (vi) (équivariance de Exp par rapport aux homothéties in- 
versibles X I — > Kx de C) provient de l'automorphisme intérieur (de I et 
de i) donné en conjugant par la matrice diagonale exp{dj^Qg^^^) , voir aussi 
remaraue \2.c\ 
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Preuve de la proposition 16.51 L'assertion (i) suit de la structure de 
produit semi-direct sur X. On peut également s'en convaincre en considérant 
l'homomorphisme ¥?o,A,o(C)7) = (C* {^} ,7) pour A G N grand. On obtient 
ainsi l'identité 

C7|^} = Exp(a + A/î; /3) 
si exp(nQ, + df^) = (C, 7). On a donc 

7 = a; lim„^oo (Exp(a + nj3; P))^^"' . 

L'assertion (ii) est l'observation que u = {ua \ a G C[[x]]} est l'algèbre 
de Lie du groupe commutatif U. 

L'assertion (iii) traduit le fait que ^k,x,pl est un endomorphisme de l'algèbre 
de Lie i, voir la remarque 12., SI 

L'assertion (iv) suit de la loi de groupe sur Z. 

L'assertion (v) est une conséquence du fait que ui est la matrice identité. 
L'assertion (vi) provient de la conjugaison par la matrice diagonale de 
coefficients diagonaux 1, K, , . . . une progression géométrique. □ 

Exemple Pour a = (3 = x Çi C[[x]], nous avons Exp(x;x) = = 



n=0 



X car 



ex.p{ux + dx) = exp 



/ 




\ 


1 










2 







3 





v '■■ 




■• / 



/ 1 



1 1 

1 2 1 

13 3 1 

1 4 6 4 1 



/ 



est la matrice triangulaire inférieure unipotente associée au triangle de Pas- 
cal. 



7 Équations différentielles 

Proposition 7.1 (t) Pour a = E^=jv. = En=N, Pnx'' G C[[x]] 

avec ONaJ^Ng £ C* et Np < 00, les séries formelles y = Exp{a;P),z = 
Exp{(3\ (3) G C[[x]] sont les solutions formelles uniques du système d'équations 
différentielles 

xfiy' = y{a o (xz) — a} 
xfiz' = z{j3 o {xz) - p} 

qui vérifient 



I e"o +m 



si ao ^ 
sinon 
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( avec la convention = 1 si N^Po = 0) et 

_ f e'^o + m si (3oj^O 

^~ \ l + pN^x^" + sinon 

(a) Les fonctions 

ys = Exp{sa; s(3) 

y's = È^Msa; s (3) 

Zs = Exp{s/3; s(3) 

< = £Exp{s/3;sP) 

sont solution du système d'équations différentielles 

f = ays + xay's = yga o (xzs) 

Remarque 7.2 Le paramètre s se simplifie dans le système d'équations 
différentielles 

( xPy' = y{a o (xz) — a} 
\ xPz' = z{P o (xz) - P} 

pour y = Exp(sa; sP) et z = Exp{sP; sP). Le paramètre s n'intervient donc 
que dans les conditions initiales. 

Le système d'équations différentielles pour y g = Exp{sa; sP) et Zg = 
Exp{sP; sP) est autonome en s car il provient d'un flot sur le groupe de Lie 
p{X). 

Sous des hypothèses de convergence convenables, le calcul d'une évaluation 

en a; = ,To G C de y = Exp{a; P) peut également se faire en déterminant la 
valeur en s = 1 de la fonction u = u{s) pour u, w les fonctions ( correspon- 
dantes à l'évaluation en x = xq de Exp{sœ, sP) et Exp{sœ, sP)) déterminées 
par le problème de Cauchy 

( u' = u ao {xqw) 
\ w' = w P o (xqw) 

avec conditions initiales u{0) = w{0) = 1. 

Exemple (i) Exp(sa;; s) = e^^'-^)^ = 1 + (e* - l)x + ^^-^2^^ + . . .. 
En effet, posons y = e^'^'~^^^ = 1 + (e'' — l)x + . . . et z = e*. Les fonctions 
y et z vérifient alors le système d'équations différentielles 

J xsy' = y{sxe^ — sx} 
\ xsz' = zjs — s} = 

(oià l'on dérive par rapport à la variable x) correspondant à a = sx et /3 = s. 
De plus, on a iV^ = l,ai = s,A''^ = 0, /3o = s et y, 2; sont donc bien de la 
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forme y G 1 + ^-jr^sx + m^, z G + m, voir aussi la remarque 16.41 pour 
l'égalité z = = Exp(s; s). 

(ii) La fonction y = Exp (^j^, est l'unique solution de la forme 

y e 1 + X + de l'équation différentielle 



X , \ xy 
X- y = y 



1 — X {1 — xy 1 — X 

(correspondante à /3 = x/(l — x)) qui se simplifie en 

x{l - xy}y' = y{y - 1} . 

La suite cq = y(0), ci = y'(0), C2 = y"{0), . . . ,Cn = y^^\0), . . . des dérivées 
en de la solution y{x) = Exp (^j^, = Zlî^o '^"^ commence par 

1, 1, 4, 27, 260, 3270, 50904, 946134, 20462896, .... 
La suite ci = — ('f ) , C2 = — ff) , . . . , c„ = — f f ) , . . . associée 



y 1 \y ) T ti' \y 

aux dérivées d'ordre > 1 de ^ = 1 — Xl^i^n^ admet une interprétation 
combinatoire et correspond à la suite A38037 dans j2|. 

Preuve de la proposition 17.11 L'assertion (iv) de la proposition 16.51 
donne 

^Exp((s + t)a; {s + t)/3)|s=o = a Exp(tQ; tfi) + ^-^Exp(to; . 

On trouve de même 
d 

— Exp((s + t)a; (s + t)(j)\t=Q = Exp(sa; s(3)a o (xExp(s/3; s(3)) . 

En posant t = s = l,y = Exp(a;/5),2; = Exp(/3; /3) et en égalant les deux 
identités, on trouve la première équation du système différentiel. La preuve 
pour la deuxième équation est analogue. 

La forme des solutions vient de la définition de y, respectivement de z, 
comme série génératrice de la première colonne de exp(ua + respective- 
ment de exp(M^ + djs), et du petit calcul 

( «1 A ) = ( a^.k^ -^-'^ ) • 

Ceci termine la preuve de l'assertion (i). 

L'assertion (ii) est une conséquence facile de ce qui précède. □ 



Remarque 7.3 Le système différentiel de la proposition \ 7. 1\ dégénère pour 
f3 = 0. Ceci est dû au fait qu'il a été dérivé par l'utilisation de la non- 
commutativité du groupe X. 
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7.1 La fonction x Exp(/3; /3) 

L'application /3 i — > x Exp(/3; /3) correspond à l'exponentielle entre la sous- 
algèbre de Lie î) C i et le groupe de Lie V, identifié au sous-groupe formé 
des éléments (l,a), a £ T> dans I. 

Proposition 7.4 Soit fj G C[[x]] une série formelle non-nulle pour laquelle 
la série formelle de Laurent ^ est sans résidu pour le pôle à l'origine. Alors 

F{x Exp{s(3; sp)) = F{x) + s 

pour F une primitive de . 

Ce résultat reste valable pour une série formelle (3 € C[[x]] quelconque 
pour une détermination convenable du logarithme après simplification de la 
singularité essentielle due au résidu. 

Corollaire 7.5 Si ^ admet une primitive méromorphe algébrique pour (3 G 
m, alors Exp{s(3; sf5) est algébrique. 

En particulier, Exp{s(3; s(3) est algébrique pour (3 G xC[[x]] une fraction 
rationelle telle que ^ est sans résidu en tout point de C. 

Remarque 7.6 La série de Laurent possède un pôle d'ordre 1 à l'origine 
si (3 = f3o + f3\x + . . . avec [3q ^ 0. La partie singulière de F provient alors 
de ■^log{x) et on a 

^log{x Exp{s[3]s(3)) - ^log{x) = ^log{Exp{s[3] s(3)) 
Po ^ Po Po 

= —log{e'^''{l + ...)) = s + log{l + . . .) e s + m 
Po 

qui est une série formelle ordinaire en 0. 

Dans le cas d'une singularité rlog{x) de F provenant du résidu d'un pôle 
multiple à l'origine, on a P G m et le calcul 

r log{x Exp{s(3; s(3)) — r log{x) = r log{Exp{sP; s/3)) 
= r log{l + bix + . . .) G m 

montre également que les singularités essentielles des deux côtés se simpli- 
fient dans la proposition \7.4\ 

Preuve de la proposition 17.41 Le changement de variable Z = xz = 
x Exp(/3; P) transforme l'équation différentielle x^z' = z{f3 o [xz) — /?} de la 
proposition 17.11 en 

xZ'(3{x) = Z/3{Z) 
qui est à variables séparées. Après intégration, on obtient 

F{x Exp(s/3; s/3)) = F{x) + h{s) 
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pour F tel que = ^ et où h{s) ne dépend que de s. Dans le cas où ^ 
est sans résidu à l'origine, on a 

si P = Y1'^=N f^nx'^ avec fSjy / pour un certain entier > 1. En utilisant 
la condition initiale x Exp(s/3; s/3) = x + s/Jatx^"'"^ + ... on obtient 

Exp(s/3; sl3)) = [x'] [-J^^ (l " s^NX^'f 

ce qui montre h{s) = s et démontre le résultat dans le cas où ^ est sans 
résidu. 

Dans le cas /3 G ra et ^ a un résidu non-nul, la fonction h{s) peut 
s'évaluer en calculant la limite x — > et le résultat suit de l'égalité 

log(3; Exp(s/3; s(3)) = log(x)+log(Exp(s;3; s/3)) = log(2;)+log(l+s/3i3;+. . .) = 

Dans le cas où /3 = /3o + • • • avec /3o / 0, on a F = ^log(x) + m et on 
obtient encore /i(s) = s. □ 

Preuve du corollaire 17. 5I La preuve de la première partie est immédiate. 
La deuxième partie suit de l'observation qu'une primitive d'une telle fraction 
rationelle est une fraction rationelle. □ 

Exemples (i) Cet exemple est inspiré du chapitre 3 de où il est con- 
sidéré à cause de son intérêt pour la biologie moléculaire, voir les références 
indiquées dans jïïj pour la suite A4148. On a 

Exp ( s ^ „ ; s 



1 — ' 1 — 

_ l- sx + x'^ - Y^l - 2sx + (s2 - 2)2;2 - 2sx3 + 

En effet, il suffit de vérifier l'égalité de la proposition 17.41 avec F = — x 

une primitive de ^ (î^) = 
Pour s = 1, on obtient la série 

1 + x + x^ + 2x^ + Ax^ + 8x^ + I7x^ + 37x'^ + 82x^+ 

dont la suite des coefficients est A4148 de 

(ii) Plus généralement, les fractions rationnelles (3 = ^^^J^^k+i) semblent 
satisfaire les conditions du corollaire 17.51 pour tout k £N. 
Les cas A; = et A; = 1 redonnent l'exemple ci-dessus. 
Pour A; = 2, 3 la fonction 

^ / x(l + x2)'= x(l + x2)'= 
^ = ^ Exp [SY—^^; 
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satisfait l'équation algébrique 

x{l + x^){l + {k + l)Z^ + Z^) 

-(1 -sx + {k + l)x'^ - sx^ + x^)Z{l + Z^) . 

Le cas k = 2, s = 1 donne 

Z = x + x'^ + x^ + 3x^ + 7x^ + Ux^ + 33x'^ + 81x^ + . . . 

et correspond à la fonction algébrique 



X 



/ 1 - Vl - 4x2 \ / (1 - X + - Vl - 2x - x2 - 2x3 + x4 

2^ j ° 1^ 2^Ë J ° vrT"x2 

Le développement en série de Z pour /c = 3, s = 1 commence par 
Z = X + x^ + x^ + 4x'^ + lOx^ + 22x^ + eix'^ + 165x^ + . . . . 

8 Un développement en série pour Exp(sa; s/3) 

Pour a = X^^o ^nx'^i P = Z^^o /^ri^" ^ 'C![[x]] deux séries formelles, posons 
go = 1 et définissons ensuite les séries gi,g2, ■ ■ ■ G C[[x]] (qui dépendent de 
a et de /î) récursivement par la formule 

Qn+i = agn + xf3g'^ G C[[x]] 

oii g'n S C[[x]] est la série dérivée de gn- 

Proposition 8.1 On a pour tout s G C* l'égalité 



Exp{sa;sl3) = V^g^— - . 

^-^ ni 

n=0 

Remarque 8.2 La vrovosition \8. 1\ veut également s'énoncer sous la forme 

Expisa] s(3) = \ -T f « + ) I 1 • 

\^^n\\ dxJJ 

Remarque 8.3 Le coefficient [x^]Exp{œ, (i) ne dépend que de oq, «i, . . . , «at 
et de Po,Pi, ■ ■ ■ ,Pn-i- De plus, pour a, (3 £ m = xC[[x]], cette dépendance 
est polynomiale car gn G iTi"". 

Remarque 8.4 La formule Exp{sa; s(3) = X^.^o9'"fîr pose jamais de 
problème de divergences pour le calcul des coefficients [x^]Exp{a; (3) . En 
effet, la majoration facile 

\k=0 / \k=0 k=0 / 
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implique les majorations 

\[x'']Expisa;sP)\ < < e^^l^l 

n=0 

pour An = Ylk=o + ^E£o^ l/^fcl- 

Remarque 8.5 Les formules pour le calcul de Exp{sa; s(3) données par la 
proposition \8.1\ sont particulièrement jolies dans le cas 

ExpisixP)'] s(3) = Exp(s(p + x(3'); s(3) = (x Exp{sf3] sf3)) 

dx 

(voir l'assertion (iii) de la proposition \6.,5\ pour la dernière égalité) où l'on 
obtient Exp{s{x(3y; 8/3) = (E^o frr im^l^)) ^ = T.n=o9n^ avec go = l et 
9n+l = P9n + xf3'gn + x^g'^ = {x(3gn)' . 

Preuve de la proposition ISTTl La démonstration consiste à calculer la 
série génératrice de la première colonne dans la matrice 

°° s" 
exp(siia + sdjs) = ^(ua + d/s)"-— . 

n=0 

Montrons par récurrence sur n que le coefficient de s^ dans cette série est 
donnée par Ceci est trivialement vrai pour n = car [ua + dp)^ est 
la matrice identité par convention. Désignons par C l'espace vectoriel des 
matrices triangulaires inférieures dont la première colonne est identiquement 
zéro. Il suffit alors de démontrer l'identité 

{ua + df3)ug„ = Ug„^^ (mod C) . 

Or elle résulte du calcul 

{ua + dfj)ug„ = UaUg^ + dpUg^ - Ug^dfs (mod C) 

= Ucg„ + [dl3,UgJ 

car Ug^^d/3 G C et [df3,Ug^] = Ux/3g'^ par les formules du théorème 15.11 □ 
Exemple Pour a = f3 = x, on obtient facilement gn = n!x" par 
récurrence sur n. On a donc Exp{sx;sx) = Xlî^o^'^"^ ~ °^ 
encore Exp(sKx; sx) = ^ ^-sx ) utilisant l'assertion (iii) de la propo- 

(\K/a 
i_g^xa ) pour 

aG{l,2,3,...}. 
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9 Fonctions réciproques 

Considérons les polynômes Pi = 1, P2 = 1 + a^, -P3 = 1 + ^ + ■ ■ ■ ,Pn = 

ELi^T^'-- - ^ QN- Notons 7^„ = G C I = 0} l'ensemble 

des racines de P„ et considérons la réunion dénombrable TZ = Uj^j^T^^ C C. 
Remarquons l'inégalité (^^xjï > 2^^^^^^] — pour k < n, qui implique l'inclusion 
7^ C {2 G C I II z ||< 2}. 

Théorème 9.1 (i) Pour (3 E C[[x]] aî;ec (3o ^ TL et j = E~=o7™^'' G = 
C* + m donnés, il existe a S C[[x]] ieZ que Exp{a; (3) = 7. 

De plus, si Exp{a; (5) = Exp{â;f3), alors il existe k £ Z tel que à = 
a + 2ik'ir. 

(a) Pourj = C*+m fixé, il existe (3 G C[[x]] tel que Exp{[5; /3) = 7. 
De plus, si Exp{P; (5) = Exp{(3; (3) avec (3 = YlT=o Pnx"^, P = Zl^o Pnx"^, 
alors il existe k Çi'L tel que (3^ = (3q + 2ikTT. 

Corollaire 9.2 L'application de C[[x]] x C[[x]] dans Z définie par 
{a, (3) I — > {Exp{a;(3),xExp{P;f3)) 

est surjective. 

Sa restriction à m x m est une bijection entre m x m et ST. 

Remarque 9.3 (i) (cf. remarque \6.4\ ) Pour /3 = 7 = X^J^o^"^" ^ 
une série a G C[[a;]] telle que Exp{a; 0) = 7 est de la forme log{'yQ)log (^^^1^ 

où ^05(70) G C est une détermination du logarithme et où ^'^9 (^'^1^ ^ ^ ^si 
la détermination principale du logarithme de 7^7 G SU = 1 + m. 

(il) Si Exp{(3;(3) = Exp{p-J) avec (3 = E,"o/?nx",/3 = E"=o/3n^", 
alors les différences f3n — Pn ne sont généralement pas nulles pour n > 1 . 

Preuve du théorème l9.1I Prouvons l'assertion (i) en supposant d'abord 
7 G 1+m. La suite go,gi, . . . G C[[x]] définie par go = 1 et gn+i = Cign+x(3g!^ 
à partir de a = Yl'^^=i otnx'^ £ iri vérifie gn G m". Pour (3 fixé, le coefficient 
[x"']Exp(a; /3) est alors un polynôme en ai,...,a,i. Le coefficient a„ de 
a n'intervient que de façon linéaire dans [x"]Exp(a; /3) et un petit calcul 
montre que sa contribution est donnée par 

(l ^n(3. (n/?o)"-^ ^^ p ,^ , 
VÏ! ^ n\ ) " "'^^"^^o^ • 

Comme Pn{f3o) 7^ pour tout n, cette équation linéaire se résoud toujours et 
on peut donc déterminer récursivement les coefficients «i, «2; • • • de manière 
à avoir Exp(a; /5) = 7. 
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L'assertion (v) de la proposition 16.51 permet de ramener le cas général 
7 = Yl^=o'lnX^ ÇiU Wl cas particulier ^^^7 G SU = 1 + m déjà traité. Ceci 
termine la preuve de l'assertion (i). 

Pour démontrer l'assertion (ii), on commence par choisir /3o E C \ 7^ tel 
que = 70. Ceci est toujours possible car l'ensemble IZ est borné. On 
procède ensuite comme ci-dessus. Plus précisément, on résoud l'équation 

Exp(/î-/3o;/3) =e-*7 

en remarquant que la contribution de /3„ au polynôme [x"]Exp(/3 — /Îq; 13) en 
Po, . . . , I3n est encore donné par PnPniPo) pour n > 1. □ 
Preuve du corollaire lÏÏT^ Soit (C, 7) G T avec C £ U et j G V. 
L'assertion (ii) du théorème 19 . Il permet de trouver (3 G C[[x]] avec Pq ^IZet 
X Exp(/5; /3) = 7. On utilise ensuite l'assertion (i) pour déterminer a G C[[a;]] 
tel que Exp(a; /3) = C. Pour (C, 7) G SX on peut prendre l'unique solution 
(a, /3) dans m x m. □ 

Remarque 9.4 La preuve du théorème \y.l\ fournit un algorithme de calcul 
pour a (respectivement (3) tel que Exp{a; /3) = 7 (respectivement Exp{(3] (3) = 
7j pour Pj'j (respectivement -y) convenable. En effet, soit à G C[[x]] une 
série telle que e"" =70 et ^ — Exp{œ, (3) = EnX^ (mod m"^^) pour un 
entier n > 1. Alors la série 



7n \ ^-^ kl 



\k= 

vérifie 7 — Exp{œ, /3) = (mod m"+^). 

De manière similaire, soit $ G C[[x]] une série telle que = 70 et 
Exp{i3;(3) = -Enx" (mod m"+-^). Alors la série 



- 1 / " 

fi = P + -EjYl 



k-l 



-1 

x' 



kl 

vérifie 7 — Exp{/3; /?) = (mod m""*"^). 

Remarque 9.5 Pour (C, 7) G SI, les séries a,/? G m telles que C = 
Exp{a; (3),^ = X Exp{f3; f3) peuvent également se calculer en prenant la série 
génératrice de la première colonne des logarithmes matriciels 

^^„^i (p(C,7) - (p(7/a;, 7) - 

n=l n=l 

des matrices triangulaires inférieures unipotentes p{C,"f) et p('y/x,'y). 
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Exemples La série formelle /3 G m telle que Exp(/3; f3) = 1+x commence 



par 



_ 9 3 o 8 /i 31 t; 157 c 649 7 v — a, a 
P = X - + -x^ - -x^ -\ x^ x^ H x^ + ... = > (-i)"-An- 
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30 



n=0 



n! 



avec ^0,^1,- •• donnés par 1,1,3,16,124,1256,15576,226248,3729216,..., 
voir la suite A5119 dans [2| et la formule (109) dans l'article j4j dans lequel 
la série formelle x(3 est appelée le "générateur infinitésimal" de xExp(/3; P) G 
ST> (et qui indique dans la formule (109) également les premiers termes de 
a;Exp(s/3; s(3)). 

On peut également déterminer f3{x) en utilisant l'équation différentielle 
xZ'(3{x) = Z(3{Z) (voir la preuve de la proposition 17.41) qui se simplifie en 

(1 + 2x)(3{x) = (1 + x)pix + x^) 

pour Z = x{l + x) = X + x'^ = X Exp(/5; (3). 
Les coefficients de la matrice 

/ 1 

1 1 



exp(u/3 + dp) = p{l + x,x + x^) 



sont donnés par 

{p{l + x,x + x^))^. 
La matrice inverse 



J + 1 



1 - VI + 4x 1 - VI + 4x 
2^1 ' 2 



2 


1 


1 


3 1 




3 4 1 




1 6 5 


]((! + 


x){x + x^ 


1 




-1 


1 


2 


-2 1 


-5 


5 -3 


14 - 


-14 9 


-42 


42 -28 



\ 



1 

-5 1 



V 



avec coefficients non-nuls {A-%^j = (-l)^+i (2;W) - (.^"f J = (_i)i+J |±i (2.Kî) 
pour < j < i fait intervenir la fonction génératrice 



1 - yi - 4x 
2x 



E 

n=0 



f2n)! 



n\ (n + 1)!' 



1 + X + 2x^ + 5x^ + 14x^ + 
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des nombres de Catalan et s'obtient à un signe près en lisant les coefficients 
du triangle de Catalan 



1 

J. 


1 








1 


2 


1 


1 




2 


5 


3 


4 


1 


5 


14 


9 


14 


5 


14 




28 
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1 

1 

6 1 
7 1 

(avec coefficients Ci < i,j donnés par (i^) — si i = j (mod 2) 

^22 

et Cij = sinon) le long de droites affines de pente 1. 
Pour Exp(/5; /3) = on trouve 

In 5 o 5 4 107 . 173 fi 7577 7 

B = X j; H x-^ X H x^ x^ H x' + .... 

^ 2 12 12 240 360 15120 

en accord avec la formule (109)' (qui donne les premiers termes de xf3) dans 

i- 



10 Convergence 

Théorème 10.1 Soient a, (3 £ C[[x]] deux séries formelles définissant des 
fonctions holomorphes dans un ouvert connexe (mais pas nécessairement 
simplement connexe) O contenant l'origine. Alors il existe un ouvert V C 
contenant O x {0} et {0} x C tel que Exp{sa; s/3) est holomorphe pour 
{x,s) G V. 

Corollaire 10.2 Pour a,(3 £ deux fonctions holomorphes dans un 

ouvert connexe O contenant l'origine, le développement en série en un point 
(Ç, 0) G O X {0} de la fonction holomorphe Exp{sa; 3/3) o (a: + Ç) est donnée 
par 

°° „n 
n=0 

OÙ Go = 1 et Gn+i ={ao{x + + (x + o (x + ^)}G'„ où a o (x + Ç) 

et f3 o (^x + sont les développements en série au point Ç G O des fonctions 
holomorphes a et [3. 

Pour G C* et a G C \ { — 1} deux nombres complexes, considérons les 
séries formelles Gq, Gi, G2, . . . G C[[a;]] définies récursivement par Gq = 1 et 

^"+1 ~ {{t^<x) • résultat suivant sera utile dans la preuve du 

théorème 110.11 
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Lemme 10.3 On a 



a/(a+l) 



n=0 



ni 



1 



a+1 



Vi-K« + i)(î^) 

cette série converge pour {x, s) G tel que \x\ < ^ (l — K ((a + 



Preuve Une récurrence sur n montre l'égalité 



1 -i^x 



n(a+l) 



Le théorème binomial (1 + x)" 
appliqué à l'identité 



Eoo 
n.=0 




n!(-l - a)' 



montre 



v^oo a(a-l)---(a-n+l) ri 
Z_^ri=0 n! 



-a/(a + r 
n 

a/(a+l) 



n! 

n=0 



l-s(a + l) 



K 
1-Kx 

2 



a+1 



a+1 



avec convergence de la série pour (x, s) € C tel que 
1. 

Preuve du théorème 110. ll Montrons d'abord que la série Exp(sa; s/3) 
définit une fonction holomorphe pour (x, s) proche de (0,0). 

La proposition 18.11 montre qu'il suffit pour cela de prouver l'analyticité 
en (0, 0) d'une fonction Exp(sà; s/3) avec à = X^^o '^nX^, /3 = X^^o Pnx"^ S 
M[[x]] des fonctions holomorphes à l'origine telles que |ari| < à„, |/3„| < /3„ 
pour tout n E N. Comme a, /5 sont holomorphes en 0, on peut trouver 
K > 1 tel que |a„| < (n + l)/s:"+2, < i^^+i pour tout n E N. Il suffit 



donc de montrer que la fonction Exp ( s ( ] ; s 



K 



2 



est analytique 



en (0, 0). Les séries associées go,..., gn+i = (r^) 9n + Xj^^g'^, . . . 
n'ont que des coefficients positifs et l'inégalité K > 1 implique que leurs 
coefficients sont majorés par les coefficients des séries Gq = 1, . . . , Gn+i = 



K 



l-Kx 



Gr 



i-Kx ) ~^ i-Kx ^'rf ■ ■ ■■ lemme [T0.3I permet donc de 
minorer le rayon de convergence de Exp(sa; s/3) et assure l'analyticité en 
(0,0) de la fonction Exp(sa;s/3). 
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Pour un point {(,,0) proche de (0,0), la proposition 18.11 montre par 
continuation analytique l'égalité Exp(sa;s/3) o (x + .Ç) = Yl'^=o 9n,^^ avec 
50,$ = 9n+i,ç = {ao {x + 0}9n,( + {x + OiP ° + 0}9n,ç pour le 

développement en série au voisinage d'un point 0) convenable. La mino- 
ration du rayon de convergence de cette série par le lemme [Ï0.3I montre que 
ce développement est valable pour tout ^ dans l'ouvert connexe O. 

Pour montrer l'analyticité de Exp(sa; s/3) dans un voisinage ouvert de 
C X {0}, on utilise la loi de groupe sur I en appliquant itérativement 
l'assertion (iv) de la proposition 16.51 □ 

Le corollaire ll().2l a été démontré au cours de la preuve du théorème 110. Il 

Remarque 10.4 On peut également donner une preuve du théorème \lU.l\ 
et du corollaire \10.?\ en utilisant les majorations de la remarque \8.4\ 

11 Une application à la combinatoire énumérative 

Pour W = Yl'^=Q^n^ £ une série formelle, considérons la série 

formelle Z = Y1^=q ^«flT où la suite Gq, Gi, . . . G C[[X]] est définie récursivement 
par Go = 1 et G„+i = {WGn)'. 

Notons Zo = J2n=o[^"]Gn^ e C[[s]] l'évaluation en X = de Z. 
Dans ce chapitre nous décrivons d'abord une interprétation combinatoire des 
coefficients de Zq en exprimant Zq comme fonction de partition d'un modèle 
à spins. Ensuite nous montrons qu'une primitive de Zq est formellement 
solution d'une équation différentielle. 

Remarque 11.1 Pour W Çî X C[[X]], la proposition \7.4\ montre qu'on a 

(la dernière égalité résulte de l'assertion (iii), proposition \f). 5\) . 

11.1 Une interprétation combinatoire de Zq 

Pour décrire l'interprétation combinatoire de Zq, nous utilisons la série W 
pour associer une "énergie" à chaque élément, appelé état, d'un ensemble 
fini correspondant à l'espace de phase et représentant tous les états possi- 
bles d'un système "physique" discret (qui est purement mathématique dans 
notre cas) . Nous empruntons seulement un peu de vocabulaire à la physique 
statistique sans entrer dans les détails. Plus précisément, le coefficient [s"]Zo 
de la fonction Zq compte le nombre de certaines fonctions de {1, . . . , n} dans 
{1, . . . ,n} avec une multiplicité déterminée par W. Ces fonctions sont en 
bijection avec des arbres enracinés k n + 1 sommets étiquetés de manière 
croissante à partir de la racine par l'ensemble {0, ... , n}. 
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Nous désignons par {n} l'ensemble fini {1, . . . , n} des n entiers naturels 
entre 1 et n et notons {tî}^"'' l'ensemble des n" fonctions de {n} dans {n}. 

Considérons une suite Wq, Wi, W2, . . . C C de série génératrice exponen- 
tielle W = X^^o lïT ®^ associons l'énergie 

n 

ew{f) = ll^iif-Hk))eC 

k=l 

à une fonction / G {nj^^h 

Remarque 11.2 Un petit calcul, laissé au lecteur, montre l'égalité 

/e{n}{"} 

Appelons une fonction / G {n}^"^' admissible si f{k) < k pour tout 
k G {n}. Notons An C {n}'!^"'^ le sous-ensemble de toutes les fonctions ad- 
missibles. Il est facile de voir que An contient exactement n! éléments. Plus 
précisément, l'application / G An 1 — > X]fc=i(/(^) ~ 1)^' 6st une bijection 
entre An et les n! entiers 0, . . . , (n! — 1). 

Remarque 11.3 La construction suivante donne une bijection classique 
entre l'ensemble An des fonctions admissibles et les permutations de {n} : 
Pour f G An C {n}^'^^ une fonction admissible, posons fi = fet définissons 
f2, ■ ■ ■ , fn € {nj'f"'^ récursivement comme suit: fk{i) = /fe-i(^) si i > k ou 
si on a l'inégalité fk-i{i) < fk-i{k) pour i < k. Dans les autres cas, c'est- 
à-dire pour i < k tel que fk-i{i) > fk-i{k), on pose fk{i) = /fc-i(î) + 1- 

On montre facilement que fn est une permutation de {n} et que la re- 
striction de l'application f 1 — > fn à l'ensemble An C {nj'^"^ des fonctions 
admissibles est injective. 

L'ensemble An peut également être considéré comme l'ensemble des ar- 
bres enracinés à n+1 sommets numérotés de à n de façon croissante depuis 
la racine (on a donc v > w si le sommet numéroté v est un successeur du 
sommet numéroté w). En effet, associons à une fonction admissible / G An 
l'arbre Tf dont la racine porte le numéro 0. Le prédécesseur immédiat d'un 
sommet j > est le sommet f{j) — 1. Il est facile de voir que l'application 
/ G An I — > Tf est bijcctive. De plus, elle préserve les "degrés": Soit 
Vf{k) = {i G {n} I tt(/^^(0) = k} <Z {n} le sous-ensemble des éléments 
dans {n} ayant k préimages sous l'application / G An- Alors un sommet 
numérote i < n deTj est de degré A; > 1 si et seulement si î + 1 G T^f{k) oii le 
degré d'un sommet est défini comme le nombre de ses successeurs immédiats. 
En particulier, le nombre de sommets de degré k > 1 de Tf est donné par 
le nombre d'éléments '^{T>f{k)) du sous-ensemble 'Df{k) C {n}. Le nombre 
de feuilles (sommets de degré 0) de Tf est donné par 1 + tt('Dj(0)) 011 T>f(0) 
est l'ensemble complémentaire {n} \ f{{n}) de l'image f{{n}) C {n}. 



26 



Remarque 11.4 Le chapitre 1.3 dans 19] décrit une bijection entre les per- 
mutations de {n} et les arbres enracinés avec (n + 1) sommets numérotés 
de Q à n de manière croissante. 

Considérons maintenant la fonction Zq = Yl'^=o{['^^\^n\^ définie à 
partir de Gq = 1, • • • , Gn+i = {WGn)' ., ■ ■ ■ pour une série génératrice expo- 
nentielle W = comme au début du chapitre. 

Proposition 11.5 On a l'égalité 



oo 



n=i feAn 



Exemples (i) Un petit calcul facile montre qu'on obtient Zq = pour 
W = e^ . Cet exemple trivial est équivalent à l'identité tl(-^n) = 

(ii) Pour W = (ïTT^Jx+çy)" avec a G {1, 2, . . .}, G C* et Ç G C \ 



{1/K}, le lemme ïl().'A\ donne 

Zo = ^1 -s(a+ 1) 
(iii) Le choix de 



K ^"+^ 



1 - 



-a/{a+l) 



71=0 



donne 

Z = ^ ((- - MX + i) + (s2 -2){X + if - 2s{X + if + (X + if 



+1 - s{X + i) + {X + ifj I (2(X + i))^ 
(voir remarque 111. Il et l'exemple (i) du chapitre 17. Ij) . On obtient donc 

is i ^ (2n\ 

^ 71=0 

Notons S{2n, k) l'ensemble fini formé par tous les arbres (non-planaires) 
enracinés de degré maximal < 2 (chaque sommet possède donc au plus deux 
descendants directs) avec 2n sommets numérotés de manière croissante dans 
{0, . . . , 2?7- — 1} et A: feuilles (sommets terminaux). 

Introduisons également l'ensemble fini £(2n + l,k) des arbres (non- 
planaires) enracinés n'ayant que des sommets de degrés pairs (le nombre 
de descendants directs de chaque sommet est pair) avec 2n + 1 sommets 
numérotés de manière croissante dans {0, . . . , 2n} et k sommets intérieurs 
(de degrés > 2). 

Nous allons donner plus loin une nouvelle preuve du résultat suivant qui 
se trouve dans |3] : 
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Théorème 11.6 Pour tout n,k G N, les ensembles finies S {2n, k) et£{2n+ 
l,k) contiennent le même nombre d'éléments. 



Preuve de la proposition [TT31 Notons W{Xi) = ^^=0^"^ ^ 
C[[Xj]] la série formelle W en une variable Xi et posons Gq = 1, . . . , Gn+i - 
(Z^j=i {Xn+\)G^ , . . .. On obtient alors Z (respectivement Zq 

en évaluant la série formelle 

oo „ 

eC[[s,Xi,X2,...,ti,i2,...]] 



n=0 



en tj = 1 et Xj = X (respectivement en tj = 1 et Xj = 0) pour tout j > 1. 
Les contributions à [X^X2 • • • X^]Gn sont de la forme 



où aîi...i„ est le nombre de fonctions admissibles / G {n}^"^ telles que 
tJ(/~^(i)) = ^j- I^ii effet, l'exposant de tj indique l'ordre de la dérivation 
par rapport à la variable Xj et une fonction / : {1,2,...} — > {1,2,...} 
détermine pour chaque entier j < n le sommand tf{j)Qî^^ de l'opérateur 

différentiel Y2^i^j'^r ^ appliquer à (W{Xj)Gj-i) pour obtenir une con- 
tribution à Gj . Comme seules les variables Xi , . . . ,Xj apparaissent dans 
W{Xj)Gj-i, on peut se restreindre aux fonctions admissibles. □ 



11.2 Une équation différentielle pour Zq 

Considérons comme précédemment la série formelle Zq £ C[[s]] obtenue 
par l'évaluation en X = de Z = X]ÎS=o^"fir défini à partir de la suite 
récurrente Gq, . . . , G„+i = (1^G„)', . . . C C[[X]\ pour W G C[[X]] une série 
formelle donnée. 

Théorème 11.7 Soit Zq = X]rS=o ^ '^[[^W '^''^^ série formelle associée 
àW = X]ÎS=o comme ci-dessus. Alors la primitive U = X^J^q ^ns"" = 

Sî^o'^'^CîT ^ "^'^[H] ^'^^ solution formelle de l'équation différentielle 

WqU' = Wo {WqU) 
avec la condition initiale ?7(0) = 0. 

Remarque 11.8 (i) Si Wq = 0, l'équation différentielle du théorème \11.7\ 
dégénère. Un calcul facile montre cependant qu'on a dans ce cas Zq = e^^^ . 

(a) Le théorème \11.T\ permet un calcul récursif des coefficients de U 
par "bootstrapping" : A partir d'une solution approchée à l'ordre n de U, 
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l'équation différentielle donne une solution approchée à l'ordre n de U' ce 
qui détermine U à l 'ordre n + 1 . 

(m) En intégrant l'équation différentielle du théorème \11.7\ on obtient 
la fonction réciproque 

de U. 

(iv) On peut se déharasser du terme constant Wq 7^ 1 En considérant 
Zq associé àW = = 1 + . . . et en remarquant qu'on a Zq = Zqo (Wos) 

pour Zq associé à W . 

Preuve du théorème 111.71 Considérons d'abord une série formelle 
^ ~ ^'^=0 ^ avec Wo / qui définit une fonction holomorphe dans 
un ouvert connexe de C contenant et une racine Ç de W. La fonction 
w{x) = W{x + est alors holomorphe dans un ouvert connexe O C C 
contenant et — Ç. Comme w admet l'origine S C comme racine, la série 
^ S ^[[x]] définit également une fonction holomorphe dans O. Le théorème 
llU.ll montre que les fonctions Fixp{sw'; s^) et Exp(s^; s^) sont holomorphes 
en X et s pour {x, s) appartenant à un ouvert contenant O x {0} C C^. 

Considérons maintenant les fonctions holomorphes 



Vs = Exp (sw'; s—] U=-£, Zs = Exp (s—; s— 
V X / \ X X 



de s, obtenues en évaluant Exp(sîi;'; s^) et Exp(s^; s^) en x = — Ç. Comme 



)', l'assertion (iii) de la proposition 16.51 montre l'identité 
f d w w \ 

^^ = U^^^"p('x''x)V '^=-«- 

L'équation différentielle de l'assertion (ii), proposition 17. ![ devient donc 

y's = VsW'o {-£,Zs) 
Zs = J^Vs ■ 

En éliminant y g = — ^^-l^^ -z^ = —^z'^, nous obtenons 

4 = z',w'o i-^zs) = z',W'o{^- Çz,) 

avec les conditions initiales zq = 1 et z'q = —^yo = La primitive 

U = w^i^ ~ C^s) de y s satisfait alors l'équation différentielle U" = U' {W o 
(WoU)} = ^{Wo{WoU))' du théorème pour les conditions initiales U{0) = 
et U'{0) = 1. Une intégration donne alors U' = o {WqU). 
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Pour démontrer le cas général, il suffit de prouver la congruence U' = 
W o {WqU) (mod s^) pour G N un entier naturel arbitraire. Fixons un 
tel entier G N et considérons le polynôme W = X^~^^ + S^=o^"^- 
Un petit calcul montre que la série Zq associée à W coïncide avec la série 
Zq associée à W jusqu'à l'ordre N. Comme W est holomorphe dans C et 
possède au moins une racine, la preuve précédente marche pour U = f Zq. 
Le résultat suit maintenant des observations W = W (mod X^) et U = 
JZo = Ù = JZq (mod s^+i) avec U,Ù e sC[[s]]. □ 

11.3 Exemples et preuve du théorème 111.61 
11.3.1 Exemple 

Pour W = ^ avec P G C[X] un polynôme tel que P(0) = I/Wq 7^ 0, on a 

"WoU 

P{v)dv = s . 







En particulier, U et Zq = U' sont algébriques. Cette construction est 
évidemment reliée au chapitre 17. Il On peut ainsi également considérer une 
fraction rationelle /3 G ra satisfaisant la condition du corollaire 17.51 (qui est 
équivalente au fait que la fraction rationelle admet une primitve ra- 
tionelle). Le choix d'un nombre complexe Ç G C tel que /3(Ç) G C* donne 
alors une fonction algébrique Zq en considérant la W{X) = ^^x-P ■ 

Similairement, pour H = Y2ri=o^"--^^ ^ ™6 série formelle telle 

que Hq = H{0),Hi = H'{0) / 0, on peut considérer W = E^=o^nif = 
§r avec W{0) = / et on obtient H{WqU) = H{0)e'. 

11.3.2 Exemple 

Pour le polynôme W = 1 + tX + ^ on trouve l'équation différentielle 

U' = l + tU + — 
avec la condition initiale U{0) =0 admettant la solution 

U = tan ^|\/2 - t2 + arctan ^-^=1=^^ ^/2-t'^ - t 



avec dérivée 



^0 



fs /- ^ ^ ^ ^^^^ 

1 + tan I — V 2 — i + arctan 



2 \ V2 \V2^ 

La spécialisation t = 1 donne 

l + (tan(g/2 + 7r/4))^ 1 + sin(s) 

= 7^ = TTt" = 1 + s + 2— + 5— + 16— + 

2 cos(s)2 2! 3! 4! 
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et correspond à la série génératrice exponentielle de la suite des nombres 



1,1,2,5,16,61,..., 

aussi appelés nombres d'Euler, voir la suite Alll dans [2] ou le chapitre 3.16 
dans jn|. 

La spécialisation t = donne 

Zo = l + (tan(V V2))2 = -2 (^log o cos (^-^) ) = i + ^ +4^ + 34^ + . . . 

et correspond à la série génératrice exponentielle paire de la suite entière 

1,1,4,34,496,... 

reliée aux nombres de Bernoulli, voir la suite A2105 dans |2j. 

Pour W = l+tX + ^ avec t non évalué, le coefficient An = [s"]Zq G N[t] 
est un polynôme de degré n en t, appelé le n— ième polynôme d'André, voir 
la suite A94503 dans [2j. Le coefficient [t'^J^n donne le nombre de fonctions 
admissibles dans An telles que chaque élément j £ {n} a au plus 2 préimages 
et exactement k éléments de {n} ont une préimage unique. Les polynômes 
d'André sont faciles à calculer en utilisant le résultat suivant. 

Lemme 11.9 La suite Aq = l, Ai = t, A2 = l + t^, ^3 = 4t + t^, . . . des 
polynômes d André satisfait la relation de récurrence 

An+l = {l-t^/2)A',+t'^An . 

Preuve Soit / G An+i une fonction admissible donnant une contribution 
de 1 à [t'^JAn+i. Considérons la restriction g de f k {n}. Comme / G 
{n + l}'f'"+^^ est admissible, g G {nj^*^^ l'est aussi et fournit une contribution 
de 1 à [t''+'^]An si la préimage de /(n + 1) est double ou une contribution 
de 1 à si la préimage de /(n + 1) est simple. Dans le premier cas, 

il y a (/c + 1) possibilités pour choisir f{n + 1). Dans le deuxième CclS , Q cl 
une préimage double pour a éléments dans {n} avec n = 2a + (/c — 1) ce qui 
donne a = "'"'"^"^ et le nombre de choix possibles pour f{n + 1) est donné 
par n + 1 — (/c — 1)— a = ""^"'"^ = !i±Hi^^iiLi_ Qn a donc la récurrence 

An+l={l-'i)A'n + t^An. □ 



11.3.3 Exemple 

En posant W = 1 — t + t cosh(X) = 1 + 1 X^Î^Lo obtient l'équation 

différentielle 

U' = l-t + t cos{U) 
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avec la condition initiale U{0) = 1 satisfaite par la fonction 
[7 = i [ log [ 1 + (tan ( ^V^t - 1 + arctan ^ 



2\ \ V V2 \V^t^ 



-log ( 1 + ( tan ( — — \/2t — 1 + arctan 



2 VV2t^ 
La dérivée Zq = U' est donc donnée par 




Zq = ^ Ttan ( —\/2t — 1 + arctan 



2 V \2 \V2r^ 

1 



+tan ( \^2t — 1 + arctan , , 

V 2^ \V2t^. 

Preuve du théorème lll.6l ll suffit de vérifier que la substitution s i — > 
st, t I — > dans la dérivée Zq de l'exemple 111.3.31 coïncide (à un facteur 

près) avec la partie impaire en s de la fonction Zq apparaissant dans 
rexemple lll.3.2[ Nous laissons les détails calculatoires au lecteur. □ 



12 Matrices de Riordan 

L. Shapiro a introduit le groupe matriciel p{I) sous le nom de "groupe de 
Riordan", voir par exemple j^. Encore auparavant, certains éléments de 
ce groupe ont été étudié par D.G. Rogers sous le nom de "renewal arrays", 
voir 1^. Ce chapitre est un bref résumé des travaux entrepris par différents 
auteurs dans le but d'élucider certaines structures combinatoires à l'aide de 
matrices de Riordan. 

Commençons par citer le résultat suivant, dû à D.G. Rogers, utile pour 
caractériser les matrices dans p(I)- 

Théorème 12.1 (D.G. Rogers, voir J^?) Soit M une matrice triangulaire 
inférieure infinie de coefficients Mij,0 < i,j. Alors M € p{I) si et seule- 
ment si il existe une suite oq, ai, . . . de nombres complexes avec ao / telle 
que Mn+i,k+i = S"=o «i-^n,fc+j- 

Remarque 12.2 Pour p{B,(3) G pil), on a X^î^o ~ jsi-i) Pour la 
série génératrice A = ^^^^inX^ de la suite A = (ao,ai,...) (appelée 
A— suite de la matrice de Riordan associée à {B, ^) dans la littérature sur 
les matrices de Riordan) intervenant dans le théorème \12. 1\ 

Mentionnons également l'existence d'une généralisation de ce théorème, 
voir J^. 

Preuve du théorème ll2.l] L'identité facile 
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montre le résultat pour un élément p{B,j3) £ p{Z) en considérant la suite 



ao, ai, 



des coefficients de 



Eoo r. 
n=0 '^"^ 



D'autre part, soit B = Yl^=o ^nX^ la série génératrice de la première 
colonne d'une matrice M satisfaisant l'hypothèse du théorème 1 1 2 . 1 1 p our une 



suite ao, ai, . . .. Considérons la matrice M = piE, 13) pour B — i -r^rx^ „ 

La première colonne des matrices M et M coïncide alors et les autres 
colonnes de M et M sont définies récursivement de la même manière. On a 
donc M = M. □ 
La formule de récursion pour les coefficients donnée par le théorème 
112.11 peut s'interpréter en termes de chemins sur le réseau 1? comme suit : 
Considérons les chemins reliant l'origine (0, 0) au point (n, k) sans quitter 
le cône {fc > 0} n {n > k} et utilisant des pas colorés par aj couleurs de la 
forme (1, 1 —j) pour j = 0, 1, 2, . . .. Le nombre rrin^k de tels chemins satisfait 
par construction l'équation 



(-1) 



'^n.+l,fc+l 



n—k 
j=0 



ijTTln.k+j ■ 



Le théorème 112.11 montre donc pour ao 7^ l'appartenance à pÇl) de la ma- 
trice triangulaire inférieure avec coefficients rriij, < Plus précisément, 

cette matrice est donnée par p (^x^Pj avec /3 = {x/Y^^^ 

Exemples Pour aoa2 7^ et as = a4 = . . . = 0, on trouve 



p 



(1 - aix) - y^(l - aix)"^ - 4aoa2 
2a2a; 



Des choix convenables pour ao,ai,a2 permettent de retrouver des triangles 
apparaissant dans la litérature de la combinatoire énumérative. 

Mentionnons également l'élément p{l, — 1) G X qui est relié aux nom- 
bres de Stirling de deuxième espèce, voir par exemple le chapitre 5.8 de |Hj 
pour les détails. 

Pour terminer ce chapitre nous relions brièvement ce qui précède à cer- 
tains déterminants. 

Associons à une suite ao, ai, 02, ... la suite do = 1, di = oq, • • • C C[x] 
des déterminants dn = det(r„) oij T„ est la matrice de Toeplitz 





/ 


ao 


—X 


... 





\ 






ai 


ao 


— X 










02 


ai 


ao 
















— X 






V 




O-n-2 


... ai 


ao 


J 
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avec coefficients Tij = ai^j si < j < i < n, Tj^j+i = —x et Tjj = sinon. 
Un calcul facile donne la récurrence 

n 

dn+1 — ^ ^ CLjdn—jX'^ . 
j=0 

La suite do,di,... est d'ailleurs également la suite des déterminants des 
matrices T„ pour 

ao -1 ... \ 

aix ao —1 : 

a2X^ aix ao 

: ■•. -1 

a„_ix"~^ a„_2a;"~^ . . . aix qq J 

Si uq 7^ 0, le Théorème 112.11 montre que la matrices triangulaire infinie 
avec coefficients Mij = [x^~^]di^i, < i,j est de la forme p (^f i/^) ^ Pp-) 

avec/3=( ^^J^^^„ )^ '\ 

13 L'algèbre V des matrices triangulaires infinies 
polynomiales 

Ce chapitre décrit une algèbre contenant quelques sous-algèbres et groupes 
intéressants. En particulier, elle contient le groupe d'interpolation I con- 
sidéré dans les chapitres précédents. 

Définition On dira qu'une matrice triangulaire inférieure infinie M est 
polynomiale s'il existe une suite de polynômes pQ,pi,... G C[u] telle que 
= Pi~j{j) pour tout coefficient non-nul Mij,0 < j < i de M. 

Désignons par V l'espace vectoriel des matrices triangulaires inférieures 
infinies qui sont polynomiales. Notons SÇ C Vie sous-ensemble des matrices 
unipotentes (avec coefficients 1 sur la diagonale) dans V et notons sq C V 
le sous-espace vectoriel des matrices triangulaires inférieures strictes de V. 

Étant donnée une matrice Mg V avec coefficients Mjj = pi-j{j), notons 
Ta (M) G "P la matrice avec coefficients {tx{M))^j = Pi~j{j + A). 

Théorème 13.1 (i) L'ensemble V est une algèbre. L'ensemble SÇ est un 
groupe de Lie de dimension infinie d'algèbre de Lie sq. 

(a) Pour tout A G C, l'application linéaire t\ : V — > V définie par 
M I — > T\{M) est un automorphisme de l'algèbre V et de l'algèbre de Lie 
SQ. 

Remarque 13.2 (i) La preuve du théorème 1 1 ,V. 1\ montre que l'espace vec- 
toriel Q = V est également une algèbre de Lie. Le groupe de Lie associé 
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n'est cependant pas dans V car il contient également les matrices diago- 
nales avec coefficients diagonaux e^°^^\ é^'^^'^\ e^'^^'^\ . . . pour pQ G C[x] un 
polynôme. On pourrait cependant légèrement agrandir V algèbre de Lie sg en 
remarquant que les éléments inversibles de l'algèbre V sont exactement les 
matrices de V ayant une diagonale constante non-nulle. L'algèbre de Lie 
associée s'obtient en rajoutant les multiples de l'identité à l'espace vectoriel 

50. 

(a) L'automorphisme t\ est la généralisation àV de l'automorphisme 
de groupe (/?o,A,o de SX considéré dans la proposition \2.1l En particulier, ri 
agit en effaçant la première ligne et colonne d'une matrice M £ V. 

L'ingrédient crucial pour prouver le théorème 1 1 3 . 1 1 est le résultat suivant. 

Lemme 13.3 (i) Soient a = {ao,ai, . . . ,),b = {bo,bi,...) G C[u]^ deux 
suites de polynômes. Alors il existe une suite de polynômes c = (cq, ci, . . .) 
telle que 

M{a)M{b) = M{c) . 

De plus, on a deg{ck) < supQ^j^^j^[deg{ah) + deg{bk-h)) pour tout k £ N. 

(a) Soient a = (ao, ai, ...,), 6 = (6o,6i,...) G C[m]^ deux suites de 
polynômes. Alors les degrés deg{ck) de la suite c = (co,ci,...) associée au 
commutateur 

M{ë) = [M{a),M{b)] = M{a)M{b) - M{b)M{a) 

vérifient les inégalités deg{ck) < supQ^i^^i^{deg{ah) + deg{bk-h)) pour tout 
A: G N. 

Preuve du lemme 113.31 Comme le coefficient de {M{a)M{b))ij^k^i ne 
dépend que de (M(a))îj, {M{b))ij avec i — j < k, on peut supposer que les 
polynômes oq, «i, . . . , 6o, 6i, . . . sont tous de degré au plus 

max(deg(ao), . . . , deg(afc), deg(6o), . . . , deg{bk)) ■ 

Par linéarité, il suffit de considérer deux matrices A, B avec coefficients 

= j^oti-j et Bij = fl3i-j pour des suites numériques ao, «i, . . . , /3o, /3i , . . . G 
C^, étendues à des indices négatives en posant a„ = /?„ = pour tout entier 
n < 0. Dans la suite, on supposera également i > j. 

La preuve de l'assertion (i) est par récurrence sur l'exposant s apparais- 
sant dans les coefficients Aij = j^ai-j de la matrice A. La preuve pour 
s = résulte de la définition 

{AB)ij = ^ ai^kfPk~j = f ^ ai_kPk-j 

k k 

(toutes les sommes sont finies). 
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Considérons maintenant 

k 

avec 

k 

et 

k 

Les coefficients -Djj sont de la forme voulue. La factorisation {k^ — j^) = 
~ j) l^^=o k'^j^~^~'^ montre que l'hypothèse de récurrence s'applique à 

s-l 

/i=0 k 

ce qui prouve l'assertion (i). 

Pour démontrer l'assertion (ii), il suffit de remarquer que le terme de 
plus haut degré s + t dans la preuve de l'assertion (i) correspond à 

Oi-kPk-j = ^ Pi-kOk-j ■ 
k k 

Il se simplifie donc dans le crochet de Lie [M{a),M{b)] = M{a)M{b) — 
M{b)M{a). □ 

Remarque 13.4 (i) On peut aussi prouver le lemm,e Vl'-I.'A de la manière 
suivante : Pour a = X^^q ^ '^[[x]] une série formelle, notons Pa la 
matrice triangulaire inférieure de coefficients {Pa)i,j = cti-j (^i^ utilisant 
la convention a„ = pour n < 0) et notons D la matrice diagonale de 
coefficients diagonaux Di^i = i pour i = 0, 1, 2, . . . . 

La matrice A avec coefficients Aij = j^ai-j considérée dans la preuve 
du lemme M 3.!^ est alors donnée par A = PaD^ et le lemme MS.S^ est une 
conséquence facile du calcul 

{[Pa, D])ij = ai-jj - iui-j = -{i- j)ai-j 

qui montre l'identité 

[Pa, D] = —Pxa' 

avec xa' = Yl'^=i nonx"^ pour le crochet de Lie [Pa,D] = PaD — DP^ de Pa 
avec D. 

(ii) La partie (i) de la remarque montre que toute matrice M G V est 
de la forme 

oo 
n=0 
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où les séries formelles a{n) = Yl'n=o^i''^)j-^'' ^ vérifient la condition 

suivante : pour tout entier naturel A; G N fixé, il existe un entier naturel 
Nk G N tel que a{n)k = pour tout n > Nk- Il y a alors au plus Nk contribu- 
tions non-nulles à M^+jj = X^ngN Q^(^)fej" pour k fixé et N/^ majore le degré 
du polynôme pk définie par les coefficients M^+i^i = Pkii)- Réciproquement, 
toute expression X^î^o Pa{n)D^ o.'^^c a(0), a(l), ... G C[[x]] des séries formelles 
comme ci- dessus, définit un élément de V . 

Preuve du théorème 113.11 Le lemme 113.31 montre que V est une 
algèbre. Pour vérifier que SQ est une groupe de Lie d'algèbre 5g, il suf- 
fit de remarquer que le logarithme matriciel 

'-^ n 

n=l 

induit une bijection de SQ sur 5fl, dont l'inverse est l'exponentielle matricielle 

n=0 

Ces propriétés résultent de l'observation que le logarithme de ^ G SQ et 
l'exponentielle de G sg ci-dessus se réduisent à des sommes finies après 
restriction aux sous-matrices finies données par les n premières lignes et 
colonnes. 

L'assertion (ii) est évidente pour A G N car t\ efface alors les A premières 
lignes et colonnes d'un élément M Çi V . Comme les polynômes sont des 
fonctions analytiques sur C, le cas général s'ensuit. □ 

Remarque 13.5 En considérant des matrices indexées par TL, on peut définir 

une algèbre (de Lie) à partir de suites biinfinies de la forme p = (. . . , 0, 0,pn,Pn+i, • • •) 

avec N £ 7j et pi € C[u], voir la remarque \4-<!\ 

On peut même affaiblir cette hypothèse en imposant des conditions de 
décroissance en n — > ±00 pour les polynômes pn- 

On peut également définir des sous-algèbres (de Lie) dans V en imposant 
des conditions supplémentaires aux suites de polynômes p = {po,pi-,---) G 
C[tt]^ admissibles : on peut par exemple se restreindre aux suites n'ayant 
qu'un nombre fini de termes non-nuls. Un autre type de restrictions, donné 
par des conditions sur la suite deg{po), deg{pi), . . . sera considéré plus tard. 

Toutes les sous-algèbres (de Lie) de V sont filtrées sur N. En effet, 
notons Vn C V les sous-espace vectoriel formé de toutes les matrices M{p) 
avec p = {po = ... = pn-i = 0,Pn,Pn+i • • •) G C[u]^. On a alors VnVm C 
Vn+m- En particulier, Vn est un idéal bilatère de V. 
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13.1 Sous-algèbres de degré B dans V 

Soit B C un ensemble de fonctions de N dans N. Nous dirons que B est 
additivement fermé si pour tout a, /? G H il existe 7 G H satisfaisant 

suPo</i<fc(a(^) + P{k - h)) < ^{k) 

pour tout G N. On dira qu'une suite de polynômes p = {po{u),pi{u), . . .) G 
C[u]^ est de degré (au plus) B s'il existe une fonction a e B telle que 

deg(pfc) < a{k) 

pour tout k eN. 

Soit B C un ensemble de fonctions N — > N. Pour a e B, notons 

a la fonction définie par a(0) = et a{n) = a(n) pour n > 1. Notons B 
l'ensemble des fonctions a pour a & B. Il est évident que B est additivement 
fermé si B l'est. 

On munira les ensembles de fonctions N — > N additivement fermés d'un 
ordre partiel en posant Bi < B2 si toute fonction a £ Bi admet une fonction 
majorante /3 G 62- En d'autres termes, pour tout a G 61, il existe une 
fonction (3 £ B2 telle que a{n) < (3{n) pour tout n G N. Par définition du 
degré, toute suite p G C['u]^ de degré B\ est également de degré B2 si B\,B2 
sont deux ensembles de fonctions additivement fermés tels que Bi < B2- 

Exemples L'ensemble de fonctions B = {0} réduit à la fonction iden- 
tiquement nulle est additivement fermé. 

L'ensemble B formé de toutes les fonctions constantes N — > N est ad- 
ditivement fermé. 

Pour tout entier a > et pour tout entier b > 1, l'ensemble constitué 
par la seule fonction n 1 — > a est additivement fermé. 

Pour Bi,B2, - ■■ des ensembles additivement fermés, l'ensemble des fonc- 
tions «1 + «2 + . . . avec ai G Bi est additivement fermés (dans le cas où 
l'ensemble Bi,B2,-.. est infini, on peut se contenter de sommes sur des 
sous-ensembles finis). 

Pour p = {po,pi,...) G C[n]^ une suite de polynômes, notons p' = 
{Po,p'i, . . .) la suite des dérivées. Pour B C un ensemble additivement 
fermé, notons "P^ l'espace vectoriel contenant toutes les matrices M{p) as- 
sociées à des suites de polynômes p G C[ïx]^ de degré B. Considérons 
également l'espace vectoriel sg^ C sg formé des matrices M{p) associées 
aux suites p = {po,pi,P2, ■ ■ •) avec p' = (p'q = 0,p[,p2, . . .) de degré B. 

Proposition 13.6 (i) Pour B un ensemble de fonction N — > N addi- 
tivement fermA, V ensemble des matrices C V est une sous-algèbre et 
SQ^ C 5Q est une sous-algèbre de Lie. 

(a) Soit B c additivement fermé. Supposons que toute fonction 
a E B admet un majorant (3 E B avec {/?} additivement fermé. Alors 
l'exponentielle matricielle induit une bijection entre l'algèbre de LieSQdV^ 
et le groupe des matrices unipotentes S G H V'^ . 
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La preuve est une conséquence facile du Lemme 113.31 Elle est laissée au 
lecteur. 



Remarque 13.7 La relation d'ordre sur les sous-ensembles additivement 
fermés de induit des inclusions au niveau des algèbres (de Lie). 

Pour B C additivement fermé, l'ensemble est également une 
algèbre de Lie (pour le crochet usuel [X,Y] = XY — YX) et son algèbre de 
Lie dérivée [P^ ,V^] est une sous-algèbre (parfois stricte) de sg'^. 

Exemples L'algèbre }A^^^ associée à l'ensemble des fonctions additive- 
ment fermé réduit à la fonction identiquement nulle est l'ensemble 

/ «0 \ 

"2 «1 ao ,ao,ai,...GC 

«3 «2 Cti «0 

des matrices de Toeplitz triangulaires inférieures. Une telle matrice est 
complètement décrite par la suite ao,ai,a2, ■ ■ ■ G des coefficients de sa 
première colonne («Oj «i, • • •)* ^t l'application T(ao, ai, . . .) i — > Yl^=o "n^;" 
qui associe à une telle matrice de Toeplitz la série génératrice ^^„=o CKn^'^ 
de sa première colonne est un isomorphisme d'algèbre (pour la structure 
d'algèbre commutative donnée par le produit des séries formelles sur l'espace 
vectoriel C[[a;]]). 

L'algèbre de Lie 5q^^^ associée à i3 = {0} est l'espace vectoriel de 
toutes les matrices triangulaires inférieures strictes associées à des suites 
de polynômes affines. L'algèbre de Lie sg^'^'^ est donc l'algèbre de Lie si du 
groupe d'interpolation spécial SX étudié dans les chapitres précédents. 

Plus généralement, pour un entier A G N, l'ensemble {A id} réduit à la 
fonction linéaire n i — > An est additivement fermé. On peut donc considérer 
l'algèbre V'^^ ^'^^ . Cette algèbre contient l'idéal S constitué de toutes les ma- 
trices de la forme M{p) avec p = {po = 0,pi,p2, • • •) G C[u] où deg(pj) < Aj. 
La preuve du lemme 113.31 montre que la structure d'algèbre du quotient 
ne dépend pas de A. L'algèbre quotient s'identifie 
donc à l'algèbre Ai^'^^ (dans laquelle l'idéal S se réduit à {0}) des matrices de 
Toeplitz considérée auparavant. Remarquons que l'exponentielle matricielle 
induit une surjection entre M^^ et le groupe des éléments inversibles 
dans A4^^ formé de toutes les matrices avec diagonale non- nulle dans 
^{Aid}^ Cette surjection se restreint en une bijection entre matrices trian- 
gulaires inférieures strictes dans Ai^'^ ^'^J' et le sous-groupe 
formés des matrices unipotentes inversibles dans Ai^^ La bijection in- 
verse est évidemment donnée par le logarithme matricielle (qui converge 
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toujours coefficient par coefficient car G G SG est une matrice triangulaire 
inférieure unipotente) . 

Le groupe spécial d'interpolation SI = {eKp{A) \ A £ si}, est un 
sous-groupe de l'algèbre A^^^*-^^ associée à A = 1. Ajoutons que l'algèbre 
_A/j{2 id} ^q^j contient évidemment AI^^'^J' comme sous-algèbre) contient 
également des éléments intéressants comme par exemple une matrice tri- 
angulaire inférieure dont les coefficients sont donnés par les nombres de 
Stirling (de première ou deuxième espèce). 
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